package medium.差分数组;

/**
 * 创建时间：2025-05-20 09:16
 */
public class 零数组变换I_3355 {
    public boolean isZeroArray(int[] nums, int[][] queries) {
        int[] sum = new int[nums.length+1];
        // 区间 [l,r] 中的数都加一
        for (int[] query : queries) {
            sum[query[0]]++;
            sum[query[1]+1]--;
        }
        int s = 0;
        for (int i = 0; i < nums.length; i++) {
            s += sum[i];
            // 此时 sumD 表示 nums[i] 要减掉多少
            if (s < nums[i]) { // nums[i] 无法变为0
                return false;
            }
        }
        return true;
    }
}
